An ant-based algorithm for coloring graphs

This paper presents an ant-based algorithm for the graph coloring problem. An important difference that distinguishes this algorithm from previous ant algorithms is the manner in which ants are used in the algorithm. Unlike previous ant algorithms where each ant colors the entire graph, each ant in this algorithm colors just a portion of the graph using only local information. These individual coloring actions by the ants form a coloring of the graph. Even with the lack of pheromone laying capacity by the ants, the algorithm performed well on a set of 119 benchmark graphs. Furthermore, the algorithm produced very consistent results, having very small standard deviations over 50 runs of each graph tested.     

图K(r,2)的邻强边色数

本文给出了每部有2个点的完全r-部图(r≥2)的邻强边色数.     

Quantum annealing of the graph coloring problem

Quantum annealing extends simulated annealing by introducing artificial quantum fluctuations. The path-integral Monte Carlo version chosen is population-based and designed to be implemented on a classical computer. Its first application to the graph coloring problem is presented in this paper. It is shown by experiments that quantum annealing can outperform classical thermal simulated annealing for this particular problem. Moreover, quantum annealing proved competitive when compared with the best algorithms on most of the difficult instances from the DIMACS benchmarks. The quantum annealing algorithm has even found that the well-known benchmark graph dsjc1000.9 has a chromatic number of at most 222. This is an improvement on its best upper-bound from a large body of literature.     

Design of laser interferometric system for measurement of gear tooth flank

A laser interferometric system (LIS) based on oblique incidence and phase shifting technique has been designed for the measurement of gear tooth flank. For a spur involute gear with a module of 2.0, 60 teeth, and a 20-mm facewidth, some critical parameters of the LIS are calculated, the oblique incidence angle is 84.5°, the beam diameter is 20 mm, and the focal length of imaging lens is 100 mm, and the resolution of CCD camera is 1360 × 1024 pixels. To test the capability of the designed LIS, the numerical simulation is done for the LIS. The actual LIS is built on an optical platform and the experiment is carried out. Both interference fringe patterns from the numerical simulation and the actual experiment are good and coincident with each other, which show the designed LIS is feasible.     

激光斜入射光阴极对束流质量的影响及其优化

 针对美国布鲁克海文国家实验室（BNL）型的光阴极微波电子枪,模拟了不同分布状态的驱动激光脉冲斜入射光阴极对束流质量的影响,给出了改变注入相位和补偿线圈磁场强度对发射度的优化结果。结果表明：光斑椭圆化将会导致发射度的大幅增长,优化效果不理想;波前不同步导致的发射度增长对于纵向高斯分布的脉冲可以得到理想的优化。对于斜入射引起的光斑椭圆化和波前不同步问题给出了光学校正方法及部分测量结果。此外,模拟结果显示,对于横向均匀分布的激光脉冲,适当椭圆度的光斑比圆形光斑更有利于提高电子束质量。     

Morphology, optical and electrical properties of Cu-Ni nanoparticles in a-C:H prepared by co-deposition of RF-sputtering and RF-PECVD

We report optical and electrical properties of Cu-Ni nanoparticles in hydrogenated amorphous carbon (Cu-Ni NPs @ a-C:H) with different surface morphology. Ni NPs with layer thicknesses of 5, 10 and 15 nm over Cu NPs @ a-C:H were prepared by co-deposition of RF-sputtering and RF-Plasma Enhanced Chemical Vapor Deposition (RF-PECVD) from acetylene gas and Cu and Ni targets. A nonmetal-metal transition was observed as the thickness of Ni over layer increases. The surface morphology of the sample was described by a two dimensional (2D) Gaussian self-affine fractal, except the sample with 10 nm thickness of Ni over layer, which is in the nonmetal-metal transition region. X-ray diffraction profile indicates that Cu NPs and Ni NPs with fcc crystalline structure are formed in these films. Localized Surface Plasmon Resonance (LSPR) peak of Cu NPs is observed around 600 nm in visible spectra, which is widen and shifted to lower wavelengths as the thickness of Ni over layer increases. The variation of LSPR peak width correlates with conductivity variation of these bilayers. We assign both effects to surface electron delocalization of Cu NPs.     

射流影响下气固两相流动试验的定量分析

为了研究受限空间内的射流影响下的气固两相流动,本文采用数码颗粒图像测速仪（DpIV）系统测量颗粒分布,并开发了一套用于处理DPIV颗粒图片的算法,可用于准确地定量分析通道内的颗粒分布。使用该算法能够获得颗粒在拍摄平面内的二维相对浓度数据,定量分析该数据发现,在同样的流场条件下,射流对气流场和不同粒径颗粒的影响区域存在明...     

GISAXS and SAXS studies on the spatial structures of Co nanowire arrays

The spatial structures of magnetic Co nanowire array embedded in anodic aluminium membranes were investigated by grazing incidence small angle X-ray scattering (GISAXS) and conventional small angle X-ray scattering (SAXS) techniques. Compared with SEM observation, the GISAXS and SAXS measurements can get more overall structural information in a large-area scale. In this study, the two-dimensional GISAXS pattern was well reconstructed by using the IsGISAXS program. The results demonstrate that the hexagonal lattice formed by the Co nanowires is distorted (a ≈ 105 nm, b ≈ 95 nm). These Co nanowires are isolated into many structure domains with different orientations with a size of about 2 μm. The SAXS results have also confirmed that the nanopore structures in the AAM can be retained after depositing Co nanowires although the Co nanowires can not completely but only just fill up the nanopores. These results are helpful for understanding the global structure of the Co nanowire array.     

Smallest Vertex‐Transitive Graphs of Given Degree and Diameter

For every d and k, we determine the smallest order of a vertex‐transitive graph of degree d and diameter k, and in each such case we show that this order is achieved by a Cayley graph.     

Vertex‐Transitive Cubic Graphs of Square‐Free Order

A classification of connected vertex‐transitive cubic graphs of square‐free order is provided. It is shown that such graphs are well‐characterized metacirculants (including dihedrants, generalized Petersen graphs, Möbius bands), or Tutte's 8‐cage, or graphs arisen from simple groups PSL(2, p).